package com.justnow.offer;

/**
 * @author justnow
 * Created on 2020-09-27
 * Description
 *
 * 旅行计划
 * 时间限制： 3000MS
 * 内存限制： 589824KB
 * 题目描述：
 * 小美和小团计划去邻国旅行。邻国有N座城市，城市间由N-1条双向道路连通，且保证从任意城市出发，沿着这些道路可以到达其它任意城市。小美和小团可以从任意城市出发，沿着城市间的道路，以任意顺序游览每座城市，并且可以在任意城市结束旅行。那么，小美和小团想知道，他们至少要在道路上行驶多少距离，才能保证游历每座城市。
 *
 *
 *
 * 输入描述
 * 第一行输入一个整数T（1<=T<=10），表示数据组数。
 *
 * 对于每组数据，第一行输入一个整数N（1<=N<=10^5）；
 *
 * 接下来N-1行，每行输入三个由空格隔开的整数X、Y和L（1<=X,Y<=N、1<=L<=10^4），表示第X座城市和第Y座城市间有一条长为L的双向道路。
 *
 * 输出描述
 * 每组数据输出占一行，输出一个整数，表示游历每座城市至少要在道路上行驶的距离。
 *
 *
 * 样例输入
 * 1
 * 5
 * 1 2 1
 * 1 3 4
 * 3 4 2
 * 3 5 3
 * 样例输出
 * 12
 *
 * 提示
 * 小美和小团可以从第2座城市出发，行驶1的距离到达第1座城市，再行驶4的距离到大第3座城市，接着行驶2的距离到达第4座城市，最后行驶2+3=5的距离到达第5座城市。
 *
 *
 */
public class Meituan05 {
}
